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Abstract 

We prove that there are thirteen ARCHiMEDEAN/semiregular polyhedra by using 
Euler's polyhedral formula. 
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1 Introduction 

1.1 Regular Polyhedra 

A polyhedron may be intuitively conceived as a "solid figure" bounded by plane faces 
and straight line edges so arranged that every edge joins exactly two (no more, no less) 
vertices and is a common side of two faces. 

A polyhedron is regular if all its faces are regular polygons (with the same number of 
sides) and all its vertices are regular polyhedral angles; that is to say, all the face angles 
at every vertex are congruent and all the dihedral angles are congruent. An immediate 
consequence of the definition is that all the faces of the polyhedron are congruent. 

There are FIVE such regular convex polyhedra, a fact known since Plato's 
time, at least, and all of Book XIII of Euclid is devoted to proving it, as well as 
showing how to construct them: the tetrahedron, the cube, the octahedron, the 
dodecahedron, and the icosahedron. 

The following table summarizes the basic data on the regular polyhedra. 



Regular Polyhedra 





POLYGONS 








NUMBER OF 


NAME 


FORMING 
FACES 


VERTICES 


EDGES 


FACES 


FACES AT EACH 
VERTEX 


Tetrahedron 


Triangles 


4 


6 


4 


3 


Octahedron 


Triangles 


6 


12 


8 


4 


Icosahedron 


Triangles 


12 


30 


20 


5 


Cube 


Squares 


8 


12 


6 


3 


Dodecahedron 


Pentagons 


20 


30 


12 


3 



1.2 Archimedean/semiregular polyhedra 

It's reasonable to ask what happens if we forgo some of the conditions for regularity. 
Archimedes pQ investigated the polyhedra that arise if we retain the condition that the 
faces have to be regular polygons, but replace the regularity of the polyhedral angles at 
each vertex by the weaker condition that they all be congruent (see Lines [B]). Such 
solids are called Archimedean or semiregular polyhedra. 

Theorem 1. (Archimedes' Theorem) There are THIRTEEN semiregular polyhedra 
as well as two infinite groups: the prisms and the antiprisms. 

The following table summarizes the data on the thirteen semiregular polyhedra. The 
labels are self-explanatory except for the C & R symbol 3J: a b .c d ... means b regular 
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a-gons, d regular c-gons, . . . meet at a vertex. Moreover the number of regular fc-gonal 
facets is denoted by F k . 

Thus, for example, the cuboctahedron has 12 vertices, 24 edges, 14 facets, of which 8 
are equilateral triangles and 6 are squares. Moreover, at each vertex one has a triangle, 
a square, a triangle, a square, in that cyclic order. 

Archimedean Polyhedra 



NAME 


V 


E 


F 


F 3 


F 4 


F 5 


F 6 


F 8 


Fio 


C & R 
Symbol 


cuboctahedron 


12 


24 


14 


8 


6 










(3.4) 2 


j i 1" "11 11 

great rhombicosidodecahedron 


120 


180 


62 




30 




20 




12 


4.6.10 


ji 1"1 jil 

great rhombicuboctahedron 


48 


72 


26 




12 




8 


6 




4.6.8 


" "11 11 

lcosidodecanedron 


30 


60 


32 


20 




12 








In r\2 

(3.5) 2 


small rhombicosidodecahedron 


60 


120 


62 


20 


30 


12 








(3.4.5.4) 


small rhombicuboctahedron 


24 


48 


26 


8 


18 










3.4 3 


snub cube 


24 


60 


38 


32 


6 










3 4 .4 


snub dodecahedron 


60 


150 


92 


80 




12 








3 4 .5 


truncated cube 


24 


36 


14 


8 








6 




3.8 2 


truncated dodecahedron 


60 


90 


32 


20 










12 


3.10 2 


truncated icosahedron 


60 


90 


32 






12 


20 






4.6.10 


truncated octahedron 


24 


36 


14 




6 




8 






4.6 2 


truncated tetrahedron 


12 


18 


8 


4 






4 






3.6 2 



2 Proof techniques 

2.1 Euclid's proof for regular polyhedra 

Euclid's proof (Proposition XVIII, Book XIII) is based on the polyhedral angle in- 
equality: the sum of the face angles at a vertex cannot exceed 2n, as well as on the fact 
that the internal angle of a regular p-g on is n — y. 
Thus, if q faces meet at each vertex 

-)<2n (2.1.1) 
p ) 

=*(p-2)( g -2)<4 (2.1.2) 

(p,q) = (3,3), (4,3), (3,4), (5,3), (3,5) (2.1.3) 

which give the tetrahedron, cube, octahedron, dodecahedron, and icosahedron respec- 
tively. 

Of course the key step is to obtain (2.1.2). Euclid does it by (2.1.1) which expresses 
a metrical relation among angle measures. 

One presumes that Archimedes applied more complex versions of (2.1.1) and (2.1.2) 
to prove that the semiregular solids are those thirteen already listed. Unfortunately, his 
treatise was lost over two thousand years ago! 
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2.2 Euler's polyhedral formula for regular polyhedra 



Almost the same amount of time passed before somebody came up with an entirely 
new proof of (2.1.2), and therefore of (2.1.3). In 1752 Euler, published his famous 
polyhedral formula: 



V - E + F = 2 (2.2.1) 



in which V := the number of vertices of the polyhedron, E := the number of edges, and 
F := the number of faces. This formula is valid for any polyhedron that is homeomorphic 
to a sphere. 

The proof of (2.1.2) using (2.2.1) goes as follows. If q p-gons meet at each vertex, 

pF = IE = qV (2.2.2) 

^E = ^-, F = ^- (2.2.3) 
2 p 



Substituting (2.2.3) into (2.2.1) 



qV qV 
2 p 



=> 2pV - qpV + 2qV = 4p 

= — ie — 

2p — qp + 2q 
=> 2p - qp + 2q > 
=*(p-2)(g-2)<4 

which is (2.1.2). 

This second proof proves much more. We have found all regular maps (graphs, net- 
works) on the surface of a sphere whatever the boundaries may be, without any assump- 
tions in regard to they're being circles or skew curves. Moreover the exact shape of the 
sphere is immaterial for our statements, which hold on a cube or any hemeomorph of the 
sphere. 

This topological proof of (2.1.2) is famous and can be found in numerous accessible 
sources, for example Rademacher & Toeplitz [Zj . 



2.3 Proofs of Archimedes' theorem 

Euclidean-type metrical proofs of Archimedes' theorem are available in the literature 
(see Cromwell [2] and Lines P) and take their origin in a proof due to Kepler 0. 
They use the polyhedral angle inequality to prove: 

• at most three different kinds of face polygons can appear around any solid angle; 

• three polygons of different kinds cannot form a solid angle if any of them has an 
odd number of sides 
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One then exhaustively examines all possible cases. 

The situation is quite different with respect to a topological proof of Archimedes' 
theorem. Indeed, after we had developed our proof, as presented in this paper, we were 
able to find only one reference: T.R.S. Walsh jH] in 1972. 

His proof, too, is based exclusively on Euler's polyhedral formula, and so there 
are overlaps with ours. However, our proof is quite different, both in arrangement and 
details, and in purpose. The pedagogical side is insisted upon in our proof so as to make 
it as elementary and self-contained as possible for as wide an audience as possible. We 
comment further on the structure of this proof after the proof of Lemma 3.. 

3 Three lemmas 

For any polyhedron we define: 

• V:= total number of vertices; 

• V p := total number of vertices incident with p edges; 

• E:= total number of edges; 

• F: = total number of faces; 

• F p \= total number of p-gonal faces; 

Here, and from now on, polyhedron means any map on the sphere for which Euler's 
theorem holds. 

3.1 Lemma 1 

The following lemma is due to Euler 4J and is well known. We sketch the proof for 
completeness. 

Lemma 1. The following relations are valid in any polyhedron: 



2. At least one face has to be a triangle, or a quadrilateral, or a pentagon; i.e., 
there is no polyhedron whose faces are all hexagons, or polygons with six or more 
sides. 

Proof: 

For 1. we note 
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3F 3 + 2F 4 + F 5 = 12 + 2V 4 + AV 5 + ■ ■ ■ + F 7 + 2F 8 + ■ ■ ■ . 



• (i) F 3 + F 4 + • • • + F y _x 



F; 



• (ii) 3F 3 + 4F 4 + • • • + (V - l)F v _ 



2E- 



• (iii) V 3 + V 4 + • • • + F y _i 



V; 



• (iv) 3V 3 + 4V4 + ■ • • + (F — l)V F 



-1 — 



2F. 
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Now multiply (i) by 6, subtract (ii), and use (iii), (iv), and Euler's formula. 
For 2. observe that F$, F4, and F5 cannot all be zero in 1. at the same time. 

□ 

3.2 Lemma 2 

Definition 1. A polyhedron is called Archimedean or semiregular if the cyclic order 
of the degrees of the faces surrounding each vertex is the same to within rotation and 
reflection. 

Lemma 2. In any Archimedean polyhedron: 
1. 

rV = 2E 

where r edges are incident at each vertex. 

2. 

Vj A = v 
_Q 

where q p-gons are incident at each vertex. 
3. 



" 1 - - + — + — A h — 

2 ^ pi t p2 -r -r pr 

where one p\-gon, one p2-gon, ■ ■ ■ , one p r -gon all meet at one vertex and where the 
p k don't all have to be different. 

Proof: 

For 1., since there are 2 vertices on any edge, the product rV counts each edge twice, 
so = 2E. 

For 2., pF p counts the total number of vertices once if one p-gon is incident at each 
vertex, twice if twp p-gons are incident there, ■ • • , q times if q p-gons are incident at the 
vertex. That is, pF p = qV. 



For 3., solve 1. for E, use (i) of the proof of Lemma 1.1, solve 2. for F p , substitute 
in Euler's formula, solve for V, and write any fraction 



q 1 1 1 
1 = _ + _ + ... + _ 

p p p p 

V v ' 



q times 

□ 
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3.3 Lemma 3 

This lemma limits the number of candidate polygons surrounding each vertex. 
Lemma 3. If r edges are incident with each vertex of an Archimedean polyhedron then 



Proof: 

By 3. of Lemma 2. 



r ^ 5 



1 r 1 1 n 

! +_ + ... + _ > 

2 p 1 p r 

1 1 r - 2 

=>— + ... + -> — - 

Pi Pr 2 



But, 



Pi ^ 3, f>2 ^ 3, • • • , p r ^ 3 

11 11 1 r-2 

6 6 6 p\ p r I 

r r — 2 

^ip — 

=> r < 6 
=> r ^ 5. 

□ 

It is of interest to compare the method of proof, using Euler's theorem, for the 
regular polyhedra and the Archimedean polyhedra. 

In both cases the essential step is to use the fact that the denominator of the 
formula for the number of vertices, V, is positive: 

2 

V = r regular 

2 + p 

2 

V = : 1 7- Archimedean 

1 - - + — + — H h — 

In the case of the regular polyhedron the inequality 

r r 
l--+->0 
2 p 

can be rearranged into the elegant inequality 

(p-2)(r-2)<4, 
which, as we saw before, leads to five solutions (p, r). 
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Unfortunately, in the case of the Archimedean polyhedra the inequality 



r 1 1 1 
1 - - H + — + ••• + — >0 

2 pi p 2 Pr 



apparently does not lend itself to an algebraic rearrangement into a product, and so 
must be studied by an exhaustive enumeration of cases. 

Nevertheless, it's worth emphasizing that the basic structure of the two arguments 
is the same at the core, although the elaboration of the cases in the Archimedean case 
demands some topological counting arguments that are not entirely trivial. 

4 Topological Proof of Archimedes' theorem 

By Lemma 3 we have to consider three cases: 

• Case 1: Five faces meet at a vertex r = 5. 

• Case 2: Four faces meet at a vertex r = 4. 

• Case 3: Three faces meet at a vertex r = 3. 

4.1 Case 1: five faces meet at a vertex: r=5 
By Lemma 3.2, 

5 111112 
l-- + - + - + - + - + - = ->0 

2 Pi p 2 Pz Pa P5 V 

^i + ± + ± + I + I-? >0 (4.1.1) 
Pi P2 P3 Pa Pb 2 

By Lemma 1.2, at least one of p±, • • • , p$ has to be 3, 4, or 5. 

4.1.1 At least one face is a triangle: pi = 3 

Assuming p\ — 3, 

11113 1 
=*- + - + - + --- + ->0 

P2 P3 Pa Pb 2 3 

11117 
^ - + — + — + >0 

P2 P3 Pa Pb 6 
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Without loss of generality, we assume that: 

3 ^ P2 < Ps ^ Pa < P5 

11111 
^ - > — > — > — > — 

3 p 2 P3 Pa Pb 

111 1 7 n 

3 3 3 p 5 
1 1 

=*--->() 

P5 6 
^P5 < 6 

p 5 = 5, 4, 3 

=> (Pl,P2,P3,P4,Pb) = (3,P2,P3,P4,5), (3,p 2 ,P3,P4,4), (3,p 2 ,P3,P4,3) 

However, if we take 

P2 ^ 3,p 3 ^ 3,p 4 ^ 4,p 5 > 4 

1 1 1 1 1 111113 

- + - + - + - + - ^o + o + o+ 7 + 7 = ~ 

Pi P2 Pz Pa P5 3 3 3 4 4 2 
and this contradicts (4.1.1). Therefore we are left with only three quintuplets: 



(Pi,P2,P3,PA,Pb) = (3,3,3,3,5), (3,3,3,3,4), (3,3,3,3,3). 



(4.1.2) 



These correspond, respectively, to the snub dodecahedron, the snub cube, and the 
icosahedron, a regular polyhedron. 

4.1.2 All faces have at least four sides: p 1 ^ 4 

Again, we must assume 

4 < Pi ^ P2 ^ Ps < Pa < P5 

111113 
^4 + 4 + 4 + 4 + ^-2 >0 

p 5 < 2 

Since one of the cases p\ = 3 or pi ^ 4 must hold, and since they exhaust all possiblities 
with r = 5, we are left with: 



(Pi,P2,P3,Pa,Ps) = 3 4 .5 ••• snub dodecahedron 
= 3 4 .4 • • snubcube 
= 3 5 • • regular icosahedron 



(4.1.3) 
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4.2 Case 2: four faces meet at a vertex: r=4 
By Lemma 2.3, 



! 4 


1 


1 




1 


1 >0 


i — — 


i 

-r 


i 


i 

t 




J> u 


2 


Pi 


P2 




P3 


P4 


1 


1 


1 




1 


- 1 > 0. 


=> — 


+ — 


+ — 


+ 




Pi 


P2 


P3 




P4 




of the pfc must 


be 3, 


4, or 


5. 







4.2.1 At least one face is a triangle: p 1 — 3 

We will write p, g, r instead of Pi,P2,P3- Thus the inequality becomes 

1112 

- + - + -- ^>0. (4.2.1) 
p q r 6 

We examine a typical polyhedron: 

• it must have a triangle at each vertex; 

• there must be 4 edges incident at each vetex; 

• the vertices must all have the same configuration in the same order to within rota- 
tion and reflection. 

As we label the faces round each vertex of a triangle, say counterclockwise, from the lower 
right, we are compelled to conclude that no matter how we label the vertices at least 
two of the p, q, r must be equal. Putting r = p in the inequality (4.2.1), we obtain 

2 1 2 
-+--->0 
p q 3 

=> (p-3)(2g-3) < 9 
=> 1 < 2q - 3 < 9, (2q - 3) odd 
2q - 3 = 3, 5, 7 

2g — 3 = 5 or 7, p — 3 = 0, l=>p=3, 4; otherwise 
2g-3 = 3 ^p-3 = 0, 1, 2 ^p = 3, 4, 5. 

Therefore, we obtain 



p 


3 


3 


3 


4 


4 


4 


5 


q 


3 


4 


5 


3 


4 


5 


3 



Finally we observe that 2q — 3 ^ 9 is permitted if p — 3 
Therefore, we are left with: 



(p, 9) 


= (4, 5) = 


> (Pl,P2,P3,P4) 


= (3.4.5.4) • • • small rombicosidodecahedron 
= (3.5) 2 • • ■ icosidodecahedron 


(p, ?) 


= (5,3) = 


> (Pl,P2,P3,P4) 


(p, g) 


= (4,4) = 


> (Pl,P2,P3,P4) 


= 3.4 3 • • ■ small rhombicuboctahedron 


(p, ?) 


= (4, 3) = 


> (Pl,P2,P3,P4) 


= (3.4) 2 • • ■ cuboctahedron 
= 3 4 • • • regular octahedron 


(p, ?) 


= (3,3) = 


> (Pl,P2,P3,P4) 


(p,g) 


= (3, m) 


^ (Pl,P2,P3,P4^ 


= 3 3 .m (m > 4) ■ • • antiprism 
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4.2.2 All faces have at least four sides: p 1 ^ 4 

We assume that 

4 ^ pi ^ Vi < P3 ^ P4 
1111 

^- + - + - + — >0 

4 4 4 p 4 
=> p 4 < 4 (But, p 4 ^ 4(=^=)). 

Therefore p\ ^ 4 can't happen. 

There are no other cases with r = 4. 

4.3 Case 3: three faces meet at a vertes: r=3 
By Lemma 2.3, 





1 


1 


> 


1-3+1 


+ — " 


f — 


2 pi 


P2 


P3 




1 1 


1 


1 


> 


— + — 


+ — 




Pi P2 




~ 2 





Since at least one of the pk must be equal to 3, 4, or 5, we consider each case separately. 

4.3.1 At least one face is a triangle: p\ = 3 

Then, 

1 1 1 

_ + __ > 

P2 P3 6 

Looking at the configuration we see: 

• each vertex has three edges incident to it 

• two are the edges of a triangle and the third of a p3-gonal face 
Labeling it we see that 

P2 = P3, 

and therefore the above equality becomes 

2 1 

P3 6 

P3 < 12 
3^p 3 ^ 11. 

Lemma 4. p 3 is even or p 3 = 3. 
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Proof. We look at the configuration with p 3 ^ 4. Since the vertices must all look alike, 
as we traverse counterclockwise (say) the p 3 vertices of a p 3 -gonal face, we observe that 
the edges of the face fall into two groups: 

• those that are the common edge of two p 3 -gonal faces; 

• those that are the common edge of a triangle and a p 3 -gonal face. 

Moreover, they occur in adjacent pairs, and finally, as we complete one circuit and return 
to our starting point, having started with a triangular edge, we end up with an edge 
common to two p 3 -gonal faces. Thus we traverse an integral number of pairs of sides as 
we percorse the p 3 -gonal face once, i.e., p 3 is even. □ 

The only even numbers p 3 between 3 and 11 are 



p 3 = 3 (pi,P2,P3) = 3 3 • • • regular tetrahedron 

p 3 = 4 (pi,P2,P3) = 3.4 2 • • • triangular prism 

p 3 = 6 (pi,P2,Ps) = 3.6 2 • • • truncated tetrahedron 

p 3 = 8 (pi,P2,P3) = 3.8 2 • • • truncated cube 

p 3 = 10 =>- (pi,P2,Ps) = 3.10 2 • • • truncated dodecahedron 



4.3.2 All faces have at least four sides and one exactly four sides: p x = 4 < 

P2 < Pa- 
Then, 



The same sort of configuration argument shows that p 2 and p 3 are even. Thus, 



p 3 = 4, 6, 8, 10. 



Therefore we obtain 




4 p 2 Ps 2 

(P2-4)(ps-4) < 16. 



p 2 = 2a, p 3 = 2b (a < b) 
(2a-4)(26-4) < 16 
=> (a-2)(6-2) < 4 



Thus, 



a- 2 = 1, b-2 = 3^a = 3, b = 5 ^ p 2 = 

a -2 = 1, b-2 = 2 =>• a = 3, b = 4 p 2 = 

a - 2 = 1, 6-2 = l^a = 3, b = 3 ^ p 2 = 

a -2 = 0, 6-2 = n=-a = 2, & = 2 + n ^ 



p 2 = 4, p 3 = 2(2 + n) 



6, p 3 = 10 
6, p 3 = 8 
6, p 3 = 6 
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and we conclude 



(Pl,P2,P3) 


= (4.6.10) • • • great rhombicosidodecahedron 


(Pl,P2,P3) 


= (4.6.8) • • • great rhombicuboctahedron 


(Pl,P2,Ps) 


= 4.6 2 • • • truncated octahedron 


(Pl,P2,P3) 


= 4 3 • • cube 


(Pl,P2,Ps) 


= 4 2 .m (m ^ 4) • • • prism 



We note that this subcase covers precisely the polyhedra with bipartite graphs, i.e., 
if V is the set of vertices of the polyhedron and if V = Vi \J V 2 while Vi f] V 2 = and 
each edge of the graph goes from Vi to V 2 . Equivalently, each p k is even. 1 



4.3.3 All faces have at least five sides and one exactly five sides: pi = 5 ^ 

P2 < P3 

This is quite similar the the previous section. Since 

5 = V\ < P2 < P3 

113 
=>- + -- — >0 

P2 P3 10 

^ (3p 2 - 10)(3pa - 10) < 100. 
Again, a configuration argument shows that 



P2 = P3 

=> (3p 2 - 2) 2 < 100 
^ 15 ^ 3p 2 < 20 
=>• p 2 = 5, 6, 

which gives 

(pi,P2,Ps) = 5 3 • • ■ regular dodecahedron 
(Pi)P2,P3) = 5.6 2 • • • truncated icosahedron 



5 Summary of our results 

We present a list of the polyhedra we have found and the section of the proof where they 
were determined. 

For the regular polyhedra: 

Regular Polyhedra 

1 We thank Michael Josephy for this observation. 
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N AMF, 


Wor'f inn wt Ti oro fni inn 


Tlpf - r* pi Vi p H v o n 

lull allcUl Ull 


4 3 1 


Or*i"i^ IipH i • r i t i 


4 2 1 


Tr , fic;pirif :i riT'fi"n 

ILUiSallCUI Ull 


4 1 2 


Cube 


4.3.2 


Dodecahedron 


4.3.3 



For the Archimedean polyhedra: 



Archimedean Polyhedra 



NAME 


Section where found 


cuboctahedron 


4.2.1 


great rhombicosidodecahedron 


4.3.2 


great rhombicuboctahedron 


4.3.2 


icosidodecahedron 


4.2.1 


small rhombicosidodecahedron 


4.2.1 


small rhombicuboctahedron 


4.2.1 


snub cube 


4.1.2 


snub dodecahedron 


4.1.2 


truncated cube 


4.3.1 


truncated dodecahedron 


4.3.1 


truncated icosahedron 


4.3.3 


truncated octahedron 


4.3.2 


truncated tetrahedron 


4.3.1 


prisms 


4.3.1, 4.3.2 


antiprisms 


4.2.1 



And we have completed the topological proof of Archimedes' theorem. 
We have not demonstrated that the polyhedra enumerated in Archimedes' theorem 
are in fact constructable. Again, this is done in the works of Cromwell [2j and Lines 

6 Final remarks 

As in the case of the topological proof that there are five regular polyhedra, we have proven 
much more! We have found all semiregular maps on any homeomorph of the sphere, 
a result of great generality. Although the metric proofs are of great interest, intrinsically 
and historically, the topological proof shows that they appeal to unessential properties 
of their metric realizations and that, at the root of it all, Archimedes' theorem is a 
consequence of certain combinatorial relations among the numbers of vertices, edges, and 
faces. 

One wonders what Archimedes would have thought of our proof of his theorem. We 
hope that he would have liked it. 
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